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(57)Abstract 

PURPOSE: To perform the classification and prediction of data outputted frequently from an information source with high 
accuracy by picking up the data from decision which maximizes an information gain, and classifying the data preferentially from 
the decision with high identification capacity. 

CONSTITUTION: The decision with high information gain for measuring data is added sequentially as the decision of a decision 
list as a logical product which regulates the decision of the decision list under a state where the number of characters 
comprising one logical product is fixed. And a stopping rule based on an error classification rate is provided, and the addition of 
the decision is stopped at a point where it is satisfied, then, the decision list obtained at that time is outputted. In such a way, it 
is possible to classify and predict unknown data generated from the same information source as that for the measuring data 
with high accuracy. 
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l986^S^T<07H:lI<o5tl£r f-;ux :f r X ^ ^ x 

f- >f -^(Annals of Statistics)<0 14^ O1080-1100H 
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> ^ (Stochastic compiexty and modeling) J \z 
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• SA(t) = {<i,x,c>€S:t(x) = l},t€T"t 
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B(t) B(t) B(t) B(t) 
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A(t) A{t) 
B(t) B(t) 

(iii) 

mm{A+(t)^-(t)} 
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i£ S It ^ -C $ ^ o (2) K M L r li ^ T 
(log(131) + 1) + (log(130) + 1) + (log(129) + 1) + (log{12 
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iioiioiT^jo/^ t-r^o cots, 

log(7 + 1) + log(7C2)bits t fz {± ^Bitt-h m ^1 (i "T 
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log(b + 1) + log(j^Ch)bits (8) 

LN(h) + log(NC^)bits (9) 

^g^.sfe<^ee^ig6t)':cft-?-^b^?f 9 ^ §oft-?- 

L^(0)=1 



L^Ck) - 1 + logk + loglogk+ • * + Ci^(k> 1) (10) 
HL, ±.<r>^\tlE<r>i^<r)^\zm^x t hti^ <o 
-e$>*9. CMti2k=o"2-LN(k) = l^ifS^-m?a:T* 
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ZtLh<D^{z, 3i:9, 4tll, 12^20. 19t24<0 

•r ^ ^ t i: »j , i: 9 <f iJt^ ^] ^ Y t^\^ ix 
^(k = 4,5tz?t L. -eit^nDL*(4),DL*(5)i: 75> < )o 
ffi L . t§ IRflj i# li > h a - ^ ffi v» ^> t <7> h 

i) min{A+(t),A-(t)}/A(t)>a( = 0.25)'5: (if, 

B+cn<B-(n7&-ov=i^ ^ (iB+(t")>B-(n 

ii) miii{B + ( t) ,B - (t)}/B(t) ^ p( = 0.29) o , 



?5ra¥2-n8775 (7) 
B+{t)<B-(t)75-Ov = l* ^ liB+(t)>B-(t)7i-o 

'So 

DL*(4)ii^OiS 0 

•(x2X3X4X5,l)(true,0) 
DL«(5)a^Oii 

(X2X3X5Xg,l)(XiX2X4,0)(XiX2X4X5X^,l) 
•(XjX2X3X4X5,l)(XiX3X5X6,l)(true,0) 

v^^§SgtCJ:or. k=4,5 <o t h \z\±^ ix^ fx. 



:T^ > tw J: $ itXv^^MDL^i^cO^x 

* »? . i:-^,S^:^gO?B-C^Jl-r^0^f%^4T- 

* ^ o ««l ;l If . S5 ai <7) ^RJ Ii ^ 
#T6,=473.#Te5 = 665-C*> , ^ J. tt ^ (jfe^ 

DL*(4)-C, 

(6.0).(6,1),(8,2),(7,2),(5,1) 

DL-^CS)-::^. 

(6,0).(6,1),(6,1),{5,1),(2.0),(7,1) 
t Lriib = bii: LT(7)'£rfflv^-2. - t ic-r^xif, ^ 

DL*(4)-r. 

^T';K^|£aig:=4 8.398 bits 

^?!l^'1^^^l£a&l: = 24.750 bits 

L(4) = 73.148 bits 

DL*(5)-r. 

•=6 ;KO iei£a = 55.230 bits 
= 20.621 bits 
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L(5) = 75.851 bits 

i£or. MDL^iSoT-e(iDL*(4);6<DL'(5) J; »5 t 

ku^t-r^iSj^g^-tt^-r^^st. 'ttic^.RTf^ 

h-C^^o start-Cti, ^t^*-?- t 211 <Onfil<^ Sli 
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^ - ^ t LX^i^ i> o ^fz^ :i(o $^ - u^m^^fz 

t> ^ T V ^ ^ 1 U T (7> jE <0 * gk a , P ^ ^ L r . 

ii) inm{A+(n,A-(n}/A(t") >a 

B + (t")>B-(t");<f^Ov = l^) -2> I±B + (n<B-(t") 

iii) min{B+(t").B-(t")}/B(n^ P^^-::? 
B+(t")>B-(t");6*ov=l$) h (iB+(t")<B-(t") 

v = 0 

^SttT. (Dm\iZ Ztih<r>^^<Dl'OX 

\2\Z'^^^ fi^J-bt^t L-C(true,l-v)^;6tC#jD L 



i^T-f^. :^tLC:,<D^i^i)<\.^-rfli^mfz'^ftX^j: 

^mmm^ ^ - i-t<Dm^t^tj:\^fzt ^\z^ z. 

-r y-yiAX. A + (t«)>A-(f=^)^ tf , v = ltL. 
A + (t*)<A-(t*)'5: 1^ . v = 0^ (t*.v)^ i*:^ 'J ;^ 

^:«/jL. 7. -r -7 y22<oai:tl t LT. H 1 ID m ^] 
y22co£B;b t UrcO*^'; X KDL^„(k)i:-r 



J: 9 ^:^r£"Cz^S'J ;^ Y ^%<nlZ'&^h^%\z^ 

-r hm^^r- s <ni^^^t<D^t \^xt\n\^. zi 

*<7)Igi;£Sti*:^tI^-ti-^ CRIST' - 9 (Dl^'^^t 
S V X h CO afii^ g) + (l-A)(WIi1^ X - :^ CO sBiiE 

S)(o<x<i)t urtf^r ^j^^ t t-r^o 

T<olZ^^M%\n^z^\.-X i,mtxh^. ^k^z^ X 
X y27r, DL„3,(k)cO*^g(SJ?^)jJfe^;5^f>^!J 0 ii 
^ ^ 9 o :ir^ W ti . V(l) = DL^3^{k) i: t T . 
j^l tc ?t L , ViS) <0 f}- h2 ^ <r> ^ ^ i: 
{t,v),(true.l-v) t -r h t ^ ^ ^ilfb^ 
(true,l-v*)C® f, co^VCj + l)t 1-^0 II 

\:^t(omm<o^^\zm^^ hrifz9 - 2^ t-r ^ 

fl A+(t')^ A-(t')cOt&>g- 
\o A-^-CfXA-Cncolg-^ 
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31tcii<^^, ISi£S^TOLj<7>fiS^i:bl2Lr©/jMr':c 
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$:«^$i*:^o k,<-<kM^;^tlfc*^t"^kt LX. 
*o X-r •/31t±^l[acO:g:ff^l±^2[2<i0^f*:-C 

ft»1-^o ^211|-C^$^x/j:^ft^;^x ysitcr 

3fi2ifiltff cox T- y X 7" 7 ^32-^^1-0 ^ 
x-r y33*k<7?fllUi^ LTEt^^nZ-ffij^a 

fa, -t-^cfpt,, X h 05£ieEa) + (l-A)(fl?9 

- (OKi£S){0<i^<i)t urit^^^sJ^^g^^, 

*o W^#-i-i:2fii<On1lOStti:2l@<73^ 7 X i: 



!E&42tCaSc>*i^^ ® «if^ ^ tt ^ f - *i laiM 
42Ji*fl}W««s<7?>'^ 7 > - 5^ i: LT, T=T«i,(kt±ia 

ii) miii{A + (t") ,A - ( t")}/A(t") > a 
B+(t")>B-(t'')7*-Ov = 0*. ^ wM±B+(t")<B-(t") 

7il^Ov=l 

iii) miii{B+(r).B-(t")}/B(t")^ PTi-o, 
B+(t")>B-(t")75--:?v = 0* tiB+(t")<B-(t") 



B ^rt"=t»,T=T-"t»t:: S x_ r , t* $: iJtSft Sa H £& 

43ti3iiio *^#SD[aiK43»±, ^mm^i<9 - 

7"- ^'(42t^fiti?&^ix^ f- t [5] i:)^A:^ t L 
42^^hi*:^^'^htlX b A:JS^t±A+(t*),A-(t*)^ 
It a L r . A + (t*)>A-(t*) ^j: h l£ . 
v = l,A + (t')<A-{t*)^ t>tX. v=OtL. (tV)^* 

g4l7!^^S-SA(t*)$r42tCtt$&i-^ J; 9 tcfg^-^^SJ 

44 ^ o 44 (± ge tS S S 7&^S - SA(t*) ^A2\zm: 

41 ^ ^ 41 (i44 -A- h </y m ^ i: ^ \f X . 

S-SA(f).«r41*cfi|jt&i-^»o 440jg-^'^SttT»f/^ 
f^lS1tSa41^^f,f'-^'7&^«it&$ar^/^, 42li 
f5] ig-To 43l-42;!f-ibm-^P;!i^3St,ixT 

^ ^ ^ U (i . A+Ct*)>A-(t*) <b . 
v = l.A+(t*)<A-(t*) ^ Ii: ^ v = 0 t L r . 
(true,l-v)^:S^^<7)z^^i: tTi*:^'; X h <7>;Sfc-(t 
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^tl^ti^ ^4[acO[ia41,42,44t Rl i: Aai:t;«8&g 
h tifz 9 - tfO-ffL-f ttU^tr ^.A+(t),A-(t)0 

ift:S3&^^Mt::Xij *) ii^-c*, o n ^ ffl v> r 

f--- ^ <7)g^a^g^£.^;b-^rlt^-r 

5SiiES) + (l-X)(0tJ^'fT'- <OgSiiE3:)(0<X<l)t L 
'b2oOtfe^ ^(t,v),(true,l-v)i: f -2. t ^ , ^ tt 
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~io A + (t0<A-(f)O^^ 

5ES/i»t«:gfii£gltl^Ii]S&57ti t iH-^o 57*iXU 
^i^t>^ ll2iaiSlgg56:d-t>g£iEa^S/htcr*i^t 

'^^Z.t ^Jg/7^-r*M{aHt-f-=£r^2iaigSa56tcili 
^23£tg^®56li58*7?ti>^^SttT, 



OXtJt LT. |g A:?3 ii5fer . DL*(k)5£±[D]SS 

-t^([S5e^ n/cktc^=f Lr^^ $ n/ji*:^ x h 

DL*(k)tr^). -ii^»l$iJflpfi-^%il^S62J: »? 

%^i-^$ijfa{i-f-otg/i^ict£or4ga<7)kco^icjt^ 
Lr^^f -r -2)0 61ti^kU^ti-^>DL*(k)^ 

A+(t),A-(t)<0{S«:;ilStr sSiESEt^lHlSS63tci^ »? 

*kt^H-r^DL*(k)^I£igg®64tci^»? iiOo 
63ti61oa3:t) t LT. *i <7) IS a ^ 

it^L. ■^OgSiiES'Sr 5Si2E-l:JtK[H]!S65SC/5aia 

X(*S X h <?5fEaiS)-(-(l-X)(Wi'1-r'- o 
5£i£S)(0<A<l)t LXtfnt ^^M-^ ^ ^ ti- 



65ti#k(Cit-r^DL*(k)<0 3£iiES:^i:l:|g S/hfiS 

fi£1g^ffl647&-ib52aiS^:S^hU-r 
»JXF^:tb:^)$-ti-^Ci: ^ ^ "T ^ fBJ <i ^ iil 

64^5^ ^bI^Jalg^'fil:/J^^C■r ii*:^ h^rai:^^-ti- 
^ C t ^fi/T^i-^$IJ{a^i-i-^IB1t^g64fCi2l^o 
5d'ltSS64tl66(7?Jir^^rS:»t r , sd^fi^^/hc 

X. is,mr~ 9 \:.m^'M^-h^±t ^^i^ 

55^4UJ:ti(^. ^ 'btc, k<7?M^S67&^ Lt:t#(btL 
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4l:I£1t^S. 42:mfR^lJ!#S>C5^ - AyJt^S 
SS. 43:i*:S#}jaIa]ES. 44: SiJi»{i-§-^±^S. 51: 

53: i^^f^JnlDlSS. 54: ^l$Uf^{i^^±gil, 55: 



?SBa ¥2-98775 (11) 

57:iai;£aifc«Ia]a, 58:^2$rjflP^-^%^Sg. 61: 
DL*(k)5g*!llg&. 62:|gl$fJiai'^#^^3lg, 63: g£ 
aiSft»lEia, 64:lS1g^@, 65: IB iE s ib t2 [U 
66:^2SlJ{S{i-f-^^Sge 




?$KJ¥ 2-98775 02) 



m 3 m 



^ 1 













Start 


) 


























^ i 'J h 








r 


,32 















\ 





CO 






\ 


H 


o|r 

iliin 




W 









o|r 



33 





t it ^ 




■34 





c 



End 



3 



I 



I 



Q. 







1 






HI 










IS 






a 



«01 


CD 


s 






HI 




5 



CO 



•Ml 

O 



I 

IK 







m 


K 











c; 1 — 
12 - 



m 7 m 



Xl X2 



Xz Xa X5 



X3 X« 
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A(t) = A*(t) + A-(t) 
B(t}=B*Ct)+B-Ct) 
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ill jE # 



1.11.-8 



1. ^if<o^m 



63^ !t*I¥Efi 8S 251334^ 



2. 



3. *BiE*i-4# 



4. {t m A 



m m A 

mm«l?r«E^ jET a 33» 1-?- 
(423) B :*:^$l»5C^4± 

M * A 5/. 



(6591) ifm± 1*1 ^ V^^' 
(03) 456-31H (^ftS) 




^ iffl » <o # H= II * <75 SE H © ffia 

^ «B« ^ <o «B <c Biw wtra 
^ as $ o {1 ffi <o fis * isi w ira 



SUM 



(2) :4i«fi?'Rf*Ii!ffi»2ll> IS6ia«rSIJIft(affiO t iJ f) 

(3) :$:Sfi?SitlllB t LT, SIJIfi;0|^9|ll(a).(b)S-ii;jD 



-5 i -5 (> Oj?I.^>:2iW L Ot*' t,^^Jor 4 X -jr 7 .7* 
5ea«rM^fl!l») Bfe < C i: J; o Ti# <=> ft-ii^jg"; 
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isifc^'; X h.^.yij totter iB^s^^S/hic-r 
S';x ^<^*^:^i^o 

f#^:a:fctci-i i: 9 'Sr t O ^ HIM ^ ig L ^ <t 

Jni->&x7^-yyh, ^i^^Ei^/iixh-vtcVi/^L'- 
^ifc^ V X h ^mf&(Ok<om{zM L-c*«^);j>x-r'> 
i&^K^rk^v X h v^r 5£i$ ? tL^sssjr'- 



GO ^ 2-98775 (14) 

•Ctt^'; Xh=£r^a6^X-f-y7^fc, IX 'J X S 

'J X h t Lr£fi:/j-r^ x-r ^ y t . m^<Dkmkiit 

X h coifed ^ril^f^l&M^Si: Lrtlfflr'- 



^Jilfi-Xfli ») < c t J: o r^f lb fL^g^^ >; X h 
lAt^<om^t ^ y xco^fc Lr-^x. ^a^. 



X F If >^ ;U Hi T St ^ O f+ JjD T L 

LXifiibh^^t^ m^(0\L^zm.x-^ibhtttzik 

xiz^^^ix^mmr- ^ <oiz^^^^t\n-f ^ 

;^ h h L T it ;b "f >£» t . 

S'J X h ^r^*!)^^^ t . i^Si^»; X h o^JgTi^ 
hik'&m-^m^^ ^^P.< Z t\z I ^x'iWhit\,:bik 
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r'-:$'^»ibJBtt^^^vX<;otgii6?lJ5:r?3«^^^ 

<^^g:tcov^T*i. 1987:^f£^TO*ll<;oJtl£ F -r v 
> -7 — > — > ^ (Machine Leajming) J (r>2^(0^<0 
229.246M J§ ISc O R. L »; X h (R. L. Ri vest) \z X ht^ 
X I ^ — > ^ -fvi^'a > VX h (Leamig decision 



2-98775 (15) 
lists)] tCafiK^nriJ I? . 2^7^- $:tS-7 

<> <7)-c* -5) 1 75*^ r ^, „ cois^:*?? 
IE L < ^ ^ 'S:*^ V X F ft 



t tc ^ ^ o 

(1*11 ^ SI* -r ^ /J 4^ <^ ) 

<><0^i!l^>:iillRL^^;6^P>fi-jD-r^X-r Vh. ^ 
t>'^^fz7 Y y kT > ^ ;KZ J: o T ife ^ <0 'ft jtjo 

\zif.}sbhik'&') X h i: L-C£i3;#7-r^»Xrvyi:$r 
J: or?#^bfL'2>*^ V X h o^^^iJcoS^Ololo 



-T'&s&awt L-c. naif-*- ti^^i-^m$6^ij?# 

-riX-r->7'^, ^i^)Si^>/::Xh.-;/e>'^^;U-;U 
#kU^tLTia±^7)^;jS:iglfi^i^a^}igLT^t.^^E 

*S5e^ K/^ktiJt=t LXik^ 'JXh?r^a6^X 
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V «r^kfc^t LrSfi. coifed ;^ t- t Lr^Ji>4 X 
2J 

SD L . f-ib^ibtz?. h y t* > ;t' - ;nc j; -3 -C * 



?5KI ¥2-98775 (16) 



X > s-iaig-ti^Kt . «j&<okofii(c*if 
■TiifeS'; X h ^SL^m\ziS(.tt>:h^%^) x h 

«n}(«i = l-xi<i=l,-,n))t L, L„<^7ct: 'J x 7 ;W t 
Xif. 7- ^ nUimm ^ 9 - A t i & ^ 
DL(n){±T\0 7CtjCj = l,-. r)i:{0. t 4ffivj(j = l, 
•■•,r)£0ffiO -J X h t LTJ.:ilTO± 9 U^?it;5 t 

■&k11<0 'J -r 7 ? ^' - A ^-(^ (73 ft ^4-^ 
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(ti,vi),"..(tr,vr) (1) 

(xiiC2. 1), (X2X3X5, 0). (X3X4, 1), (true. 0) (2) 
^ oats V :^ h U J; ^ X - 5^ oi^^Ji^oifc^iSg li 
^7E1<7) J: 9 US;?H^o 

^7E!T^ L/:: <t 9 V A h ti^if-then- 



^fcBa Lr ^il^86^^^f 07|^:llO*tl£r :h;i^X ^ 
"TX^'X'fX'f^'^r X (Annals of Statistics) <^ 14^ 
<7)1080-1100MJ^®COJ. V >(J.Rissanen)tc J: 
h 1^:5: rxh^A'X-r>r y:J^ r^vyu^^-zx^- 
T > K ^ t' 'j > (Stochastic complexty and 
modeling)] tcMDLSi$^i: L Ti£-< ^ T ^ „ L 



?5Bfl¥ 2-98775 (17) 

5i1lft3i»^'g-i v^-5> to h 5fer^ ::60Fo1 

1t^flJ?#(i> h n e-, Ig^jS*. GiniJg^^O 

^r^jg-r* t i: »5 , isiRag7!i-t>®ai-r 



• k,n€N(^J:'?.Si^<*:)ti@St-r^o 

• SA{<i,x.c>(^gr'- ^'):i(W*#-^)€N,x(S1± 
ffl)€{0, ir, c( ^ V X )€{0, 1}}: ^"^^-^(0%% 
(Si4fStiSt£Saxi,".,XaU^*r-2> 5^ 0{g 

• SA(t) = {<i,x,c>€S:t(x) = l},t€T"k 
SB(t) = { < i. x, c> €S:t(x) = 0}, t€T% 

• A(t)=#SA(t)(JUT. #W»iJfe>&Wco7COig:5i^^ 
T) 

B(t) = #SB(t) 
. A + (t)= #{<i, x, c> €SA(t): c = 1). tcT'^k 

A-{t) = #{<i, X, c> €SA(t): c=0}, teT°k 
. B + (t) = #{<i,x,c>€SB(t):c = lKt€T\ 

B - (t) = #{ < i, x, c > cSB(t): c = 0}. t6T"k 

C^H. A(t) = A + (t) + A"(t).B(t) = B'**(t) + B"(t) 

A(t) B(t) 

I(t)A lA(t)+ lB(t) (3) 

A(t) + B(t) A(t) + B(t) 

AI(t)AlB(t")-I(t) (4) 
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«r *^(t, v)tc J: * If fgffjf# t J: 4i„ 
A t -f a. ) 

^•iT, lA(«.lBa)<^iSt/;^t L-Cli^>:<7j i ^ 5: 

(i) >- h p tf - 

T mA ^""^^^ , A+(t) A-{« A-(t) 

iA(t)A log log _: 

A(t) A(t) A(t) A(t) 

T fMA ^■'■^W B-(t), B-(t) 
IbCWA- log log 1 

B(t) B(t) B(t) B(t) 

(ii) Gini^^^ 

-lA(t)A ^"^'^ 
■ lB(t)A 



A{t) A(t) 
B+(t) B-(t) 



B(t) B{t) 
min {A+(t),A-(t)} 



• lA(t)A 

• lB(t)A 



A(t) 

miii{B+(t),B-(t)} 
B(t) 



(5) 



(6) 



(7) 



?JBg¥ 2-98775 Cl8) 
AI(t)= -{H(A + (t)/A(t)) + 6}-l/log(A(t)+ 1) 
AI(t) = -{H((A +(t)+ l)/(A(t) + 2)) + 6}l/log(A(t) + 1) 
AI(t) = A(t) - A(t)-H(A+(t)/A(t)) 
AI(t) = {A(t)-A(t).H(A+(t)/A(t))}-l/log(A(t) + l) 

L, ±»CJ*T. 5a*-5^iat, H(x)=-xlogx-a- 
x)log(l-x):J > h n l:f-KS[,A(t)=A+(t)+A-(t) 



^it-rh/z>f> l,z (4 , log(131)bits<75 ^t£. 51 -e 
4)i. ^O^a-g-, Vf^it^imt LXii, Huffman^? 

^ "^Miz-r i X ^ KcT--- izitm'oi^ni>ii>Q't 

i'J •) # (t t lea? L It *t If ^: c, r s C *x tc 14 
lbit£- ^x^hA-h. i^^{2)<r>Wc^J] <oik^\zm-r :i, 
ii^mtLX, log(131) + lbitsJZ-^-C*,4„ 'X<Dik 
^izTsSLXa. T^3<0^iJ]<r>j^^izm^' htifz ~ 

A iH If ;5 <o -c * e, . ic L T , 

log{130) + lbits<O|ai£fg:7j».j2-f?-C*>*. [a]-f^tc L 
^ik^izM-f isl^S^ :^tb , -f- ft e, <o *g fo 
Srlf^l-* i t J: ») iJtg 'J X I- g{$:Osaj^a75» 
?t » -C # 4 o (2m; U r 14 S5 -C 
(log(131) + 1) + (log(130) + 1) + (log(129) + 1) + (log(12 
8) + l)bits-£-|?-0*-So i/-. CaWT-- ogaiiES 

14, Mx.if. looj^^tcit Lr, ^oi3t^{it7»n 
•C*)*tLT, -E-iTJfit^tciJlt-S. ^' - A t 
ir- ^' ;J'-7-:j-C«> 17 , ^- 9 *> ^' 9 X ;4n f -5, 



t <73<OSfe;5*5,0-C*> -5 <> ff><7) &.ii<2X t L- T , 

«r a £ ^ 6*) U ?f -f t i- i (O -iJ. S i: -f- g ,i , 
log(7 + 1) + log(7C2)bits t tz 14 ^tf>:/}^h 14 -i!- "T 

L(7+i)/2j'i@j.:i.T-edi, 4 i i: o rv>nif . 

Iog(L(7+l)/2j + l)+log(7C2)bits-C*^„ -iiJfC, ^ 
?>J <0 g $ «-N.b = bi i Iib2 , ^ C Ubi = N. 
b2=L(N+l)/2jt L, ^di^l-ogfc^ht i- 4 c: t i: J: 

log(b + l)+log(NCh)bits (8) 

i 14 . 

LnOi) + log(NCh)bits (9) 
•e-^-X. c.ti4o C^tc, LN(h)l4{0,l,-.N}IC-^ * 

Ln{0) = 1 

LnOc) = 1 + logk + loglogk + -CNdO 1) (10) 

ilL, ±<r>miilE<r>m<^^\z» \,x t hithi><r> 
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k-O 

<7)SSiEij7'- 9\zn^ h st^ 'J X h C7>gia>(t^t7 9 



TSBflT^ 2-98775 (19) 

^ . It fBflJ ft g;^ 1- ^ 5^ - A t L X . 
A + (t)^A-(t)^c eH'(t.l)^, 0 -C^v^^S: ^ tf(t. 

(k = 2,3tcit L, '?-ii-E'tlDL*(2).DL*(3)i: 75- < )^ 

- A ^rti: LT. -^cOi), ii). =^ J?^ 

i) mm{A-^(t),A-(t)}/A(t)>a( = 0.25)^f 

B + (t)^B-(t)^ *btir(true.l)^, T c> 

ii) min{B + (t).B-(t)}/B(t)^P( = 0.29)'ir 
B+(t)^B-(t)^ ^tdr(true,l)^. -9 "C ^ ^ (b 



iii) ^ /f^g ^ nr <c v^lISJf'- t 9 *t 

DL*(2)t±-X<!0 . 

(X3 X5. 0)(X2 X5, 0)(xi X4, l)(true, 1) 

DL*(3)*1'X«0 t i5 , 

(X3, X5, 0)(X2 X5, 0)(xi X5 xe, 0)(true, 1) 

Bt. m IRifUft ^ 1- ^ ^^75^ h m So L 

^i6^i6-CV^;£>X h t: ^ ;W - ;K7) ^ fl5 

n ^ tT-DL»(2), DL*(3)75^^± -ti: <b o 

m^^iXfzk{ZMLX(0^k''DUn):^<^±^-\t 



J: ^ ^SiS'i:kofg;!i^^f¥;i£i-^(ir-e^) »? , 

x<btt^„ coJlIS6ij4I}gi <) mliiiOJ. »J -^^ > 
J: hWi%\Z7!^^ixx^'^ ^lABh&^(n^ k.75\z\^:b 
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mdiiDm-Cil^ #TS = 73.#T^3 = 233-C 

DL*(2)-r, 

(6, 0), (3,0). (7,0), (19, 6) 
DL*(3)-C, 

(6, 0), (3, 0), (2, 0). (24, 4) 

O J: ^ ^^^i^hti^^ 
DL*(2)T. 

*S 'J h ^Oiai£a=28.639bits 

^J^tOgfiiiEl: =26.783bits 

^.i£iES=55.422bits 
DL*(3)T, 

ifc^ V h cOBl}!^Mi =35.419bits 

<?'J n <0 IB S = 24.41 Ibits 

jrt>.ifiiEffl:=59.831bits 



S<iv=075^-?- n r ^ ^ ^^x-y-rii-c ;^ 

r t > ^ 1 Jil. T ^7? jE H Sfc a . p t c jt t L -c , 

i) S = ^^fe>g^ 

ii) min{A + (n. A-(t")}/A(t")>a 

iii) inin{B-**(n. B-(t")}/B(t")S p 

irfJt^fX. i)ii)iii)coillItCC it *b O^frcO lo "C t ^ 

-o-e t ^ r(i i ^» <7?7j^^ii(^, xx';/n2u 

iii A. Wc^ik^t LrB'^(t)^B-(t)'5: t> t^(true,l) 

^ ti h <D ^iii^ tt< r.^ -f m fz ^ it X Kc ^j: h 
X x nsuil-^. (4)-C^i6 ?x-C -SltlS 
mn^£ 9 - At<75[55gi t ^ <C L t ^ w tL^SX 



fJSa ¥2-98775 (20) 
e£o-C, MDLSi|fe<OT-CliDL*(2)7&^DL*(3) J: 0 t 

i^i:, k = 2i:k=3tC^^ Lr%?gi<o:^&-ClJK/J^ 

A h t LT. DL*(2)^%±$-^^ C t t^\h 
^mA^ZX^t^ k = 2tk = 3t^jtt L-C^^^S 

(3IJSWI) 

9^1- '5>» tilT. ie-?-*±({tffl)<oxgtci;fe^o 

»i[a(i^Hji<7)iijs^^giB^-r ^ 7 □ _^ ^ _ 

h-ri^o sUrfCli, ?-t?feS-^ i:2{SOn1iaOjS'l4 

t2^ioi^ ^ xtj* (b ^c^ggiflOr'- (om^'^'kmm 

i-^»o )1«$R5p"J?#S;*:co^^ - ATSflsas^^jg-g-ii. 
-f-co*-c^ V A frct*^iS^'o 7^ y y 

14 -C . A + (t*)>A-(t*) ^ir ^ lfv = l t L . 
A"*'(t*)<A"(t*)'i: t>(jrv = Qi: (t*.v)^^^'; x 

°-*^-v-h'C^^,o -f y21;&- (b25i Tli^ 
*x-?'a, »lgl60;^f yil;6-*bl5i t*tl5] C^atg 
^-i^/jL. Xt- -y y250£il^? t LT, ^liacOtfc!;^) 

V X h:6q#ibix^o ^2(a-eii. T.^ 

f2b(D&t>t LTCOi^S*; X b(DLn,ax(k)^-r^)tC 
«tT. $ ^btrx-r 7 y26-C. DL„^3,(k)^^ v>r 
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S:)(0<A<1) t L TftS: li -f ^ J®-^* S VMi ifcjg 

X X '7 7^27-^ DLn,ax(W<0*iS(S»)StS7&- h%\\ ^ 
ii^^^^T^o AitWCIi. V(l) = DLniax(W t L 
T . jS 1 tc L . V(j) <75 :& 75- i^, 2 o O St ^ ^(t, 
v)(true. vO t f ^ t § . $r(true,v*)t'® Sift 




1 (A*(t)+BMt)SA-(t) + B-(t)<0*S-g-) 
0 (-ettJL^noiS^) 



?jria¥^i-n8775 (21) 



it^-r^.o I?2I21T^ $ 7 ysitci- 

'ii&^u C ox -r r(±^RS$ a;io kiU^ttto-r-^ 

ti. *3fe'; ;^ ^ogGaifii:S:^u^^•r^^?onr'- 
T Ji: 'J X h <^iaag) + (i-x)(fi?yn 

<ow^-ra7:i^^:?«]E LTjs^ u/^a^ffl t 

S^h^rfk<0{itc^t£L.i-i^^g X h «rai:f; L. ^-T 



42ti^;]}H4:^Ss<0>'^ -7 > - ^ t L r . T = T"k(kti[il 

i) S = ^^^ 

ii) min{A+(t"). A-(t")}/A(t")>a 

iii) min{B**'(n,B-(n}/B(n^0 

^ \zt^ L T(4)r4-x h ix^^m.m'i^^%\n 

S^t" = t»,T = T-f t:3?;LT. f^i^i^l7fj3alllSS43 
HiS^o *S'fi'»Dl9]»43(i. t§$6ftJ?#©:fc^^ - A 
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A-^(t*}>A-(t*)^ IX. v:=l,A+(t*)<A-(t*) 
T :& # 1 1 »D A , ^ f CIS tg ^ g 4 1 7&f S - S A(t*) i: 42 

(i-?-^, mi^iE-^^^mm:44izi&^^ 44i±t^i§M 

ti7&«S-SA(t*)^42(c{|±J&-r^ J: 0 (Cjg^-r ;&^Jf|p 

tt T «lf le-lt li^ g41 *b f-' - ;5^flt ^ ^ ^ 
42*i. i:S*ft^^^ »3 il-To 43JC42;)>fb<§-^P 

v = l, ^ d 'C'S: jS: (i\ v = OtLT, (true,v)^ 

cO^Ml^fl^^^r n 7 El-C^^o 0^51,52,53, 
bAit-^tl-^tL. ^41] (7) 0^41, 42, 43. 44 1 [5] C A 



?5ng¥2-n8775 (22) 

m^-hfifz - Ao^tL^fLtcjtif-r-5>A+(t),A-(t) 

tii^-t ^ t ^ (Dign^m^m-^xun-r ^ ^ zz 

O g $r(t, v)(true, v')i:1-^^#. Z ix. h i: 



(i557!i^ *b i£ ^ tvT § A:^ ^ eetg-f o i 

iia/iJt $:B£iiESitg^InI^&57U t i^l -6 o 57ii;CiJ *j 
^^R*!). ^2fifi1S^g56^^^5fii£Efl:^S/htc^>5i*: 

i&^zt^t^^r^iE"^^. tn2mmm-^§^±mm 
•it;hz t^mmt ^mmm^^?i%2tmMm56\zi^ 

<r>Xt)tLX. f^A;^li5fer. DL*(k)^±0S&6l 



DL*(k)tr^h zix^mimmm^?t±i^ms2x ^ 
^mmm-^<Di^7j^{z^^xm&(ok(om[zM 

t:::*=fi--5.DL*(k)^5B1g^g64*Cill »? iiOo 63ii61 
*7?ai;'j^rA:^tLT. ^K-^'acolBiEfi ^|t» 
^<7:>fieai:i:«:lfii£fl:Jta[g]5§65S.t/'l5ig3^g 

t^^Mme4it6lRt/63<OtbtH: Xtl t LX . Z ti 
^^leiS-r^o 65(i63<^di?J ^ A:tl LT. 65*i 
^klC^.t-r^DL*(k)cocfiaiS^it$Ji L. S/Jn^S^tR 
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iiEl:lt#[s]». 64:5aiS^S. €5: IB i£ a it « H 



15 ra¥ 2-98775 (23) 

4i:5£te^s, 42:m^mnmxi^ - u.jk^m 

43: zfc^#j[;D{DlS&, 44: aiJffiI^-§-%*fe^@, 51: 

53:fA^#}]D[9lK, 54: ^l$IJf»ft^%^|j|g, 55; 

57:lBiSl:J:kK[aS&. 58: ag2$IJ{iPjg^^^^g, 61: 
DL*(k)«±IlISS. 62:|^lS!jffl]^f-?-«i^S. 63: 
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